package com.srcptit.java.training.kienbd.bt1;
import java.lang.Math;
public class Muc1_Bai7{
	static int f[]={0,1,1,2,3,5,8,13,21,34,55,89};
	static int snt(int n)
	{
            for(int i=2;i<=Math.sqrt(n);i++)
            if(n%i==0)	return 0;
            return 1;
	}
	static int xet(int sum)
	{
            for(int i=1;i<=11;i++)
            if(f[i]==sum)	return 1;
            return 0;
	}
	static int kt(int n)
	{
            if(snt(n)==0)	return 0;
            int sodao=0, m, sum=0, du;
            m=n;
            while(m>0)
            {
		du=m%10;
		sodao=sodao*10+du;
		sum=sum+du;
		m=m/10;
            }
            if( sodao==n && xet(sum)==1 ) return 1;
            return 0;
        }
	public static void main(String args[])
	{
            int dem=0;
            for(int i=10000;i<=9999999;i++)
		if( kt(i)==1 ) 
                { 
                    System.out.println(i);
                    dem++; 
		}
            System.out.print("Co " +dem+ " so thoa man.");
	}
}
